// #include<iostream>
// #include<format>
// #include<cmath>
// using namespace std;
// int main(){
//   int n=0;
//   int i=0;
//   cin>>n;
//   bool arr[5001]={};
//   int c=0;
//   for(i=2;i<=n;i++){
//     c=i;
//     while(c<=n)
//     {
//       arr[c]=!arr[c];
//       c+=i;
//     }
//   }
//   for(i=1;i<=n;i++)
//   if(!arr[i])cout<<i<<" ";
// }


#include<iostream>
using namespace std;
int main(){
  int n=0;
  bool light[5001]={};
  cin>>n;
  int i=0;
  int j=0;
  for(i=2;i<=n;i++){
    j=i;
    while(j<=n){
      light[j]=!light[j];
      j+=i;
    }
  }
  for(i=1;i<=n;i++)
  if(!light[i])cout<<i<<" ";
}